LOCAL RIGIDITY FOR ANOSOV AUTOMORPHISMS 



ANDREY GOGOLEV*, BORIS KALININ**, VICTORIA SADOVSKAYA*** 
WITH AN APPENDIX BY RAFAEL DE LA LLAVE 

Abstract. Wc consider an irreducible Anosov automorphism L of a torus T d 
such that no three eigenvalues have the same modulus. We show that L is locally 
rigid, that is, L is C 1+B - conjugate to any C 1 -small perturbation / such that 
the derivative D p f n is conjugate to L n whenever f n p — p. We also prove that 
toral automorphisms satisfying these assumptions are generic in SL(d, Z). Ex- 
amples constructed in the Appendix show importance of the assumption on the 
eigenvalues. 



1. Introduction 

Hyperbolic dynamical systems have been one of the main objects of study in 
smooth dynamics. Basic examples of such systems are given by Anosov automor- 
phisms of tori: for a hyperbolic matrix F in SL(d, Z) the map F : M. d — > M. d projects 
to an automorphism of the torus T d = M. d /Z d . More generally, a diffeomorphism / of 
a compact Riemannian manifold Ai is called Anosov if there exist a decomposition 
of the tangent bundle TA4 into two /-invariant continuous distributions E s, f and 
E u 'f, and constants C > 0, A > 0, such that for all n e N, 

IIATOOII < Ce- Xn \\v\\ for all v G E sJ , 
\\Df- n (v)\\ < Ce- An ||i;|| for all v e E uJ . 

The distributions E s ^ and E u ^ are called the stable and unstable distributions of /. 

Structural stability is a fundamental property of hyperbolic systems. If g is an 
Anosov diffeomorphism and / is sufficiently C 1 close to g, then / is also Anosov and 
is topologically conjugate to g, i.e. there is a homeomorphism h of A4 such that 

g = h~ x o f oh. 

In this paper we study regularity of the conjugacy h. It is well known that in 
general h is only Holder continuous. A necessary condition for it to be C l is that 
the derivatives of the return maps of / and g at the corresponding periodic points 
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are conjugate. Indeed, differentiating g n = h 1 o f n o h at a periodic point p = f n (p) 
gives 

D p g n = (D p h)- 1 oD h(p) f n oD p h. 

A diffeomorphism g is said to be locally rigid if for any C 1 -small perturbation / 
this condition is also sufficient for the conjugacy to be a C l diffeomorphism. The 
problem of local rigidity has been extensively studied and Anosov systems with 
one- dimensional stable and unstable distributions were shown to be locally rigid 
[dlL87t ldlLM88| ldlL92j lP90j. 

Local rigidity problem in higher dimensions is much less understood. Examples 
where the periodic condition is not sufficient were constructed by R. de la Llave 
|dlL92t ldlL02j . However, the one-dimensional results were extended in two direc- 
tions. In the case when g is conformal on the full stable and unstable distributions, 
local rigidity was established for some classes of systems |dlL02t lKS03t ldlL04t [KS09J . 

In a different direction, local rigidity was proved in |G08] for an irreducible Anosov 
toral automorphism L : T d — > T d with real eigenvalues of distinct moduli, as well 
as for some nonlinear systems with similar structure. We recall that L is said 
to be irreducible if it has no rational invariant subspaces, or equivalently if its 
characteristic polynomial is irreducible over Q. It follows that all eigenvalues of L 
are simple. An important feature of this case is that M d splits into a direct sum of 
one-dimensional L-invariant subspaces. This splitting gives rise to the corresponding 
linear foliations on T d which are expanded or contracted by L at different rates. 
Such a splitting persist for C 1 -small perturbations of L and provides a framework 
for studying regularity of the conjugacy. 

Examples in |G08] show that irreducibility of L is a necessary assumption for local 
rigidity except when L is conformal on the stable and unstable distributions. The 
main result of this paper is the following theorem which establishes local rigidity for 
a broad class of irreducible toral automorphisms. We give a concise proof that uses 
techniques from |G08t ldlL02[ IKS09] along with some new results on conformality of 
co cycles from |KS10j . 

Theorem 1.1. Let L : T d — > T d be an irreducible Anosov automorphism such that 
no three of its eigenvalues have the same modulus. Let f be a C 1 -small perturbation 
of L such that the derivative D p f n is conjugate to L n whenever p = f n p. Then f is 

C l+ Holder conjugate tQ I 

We note that irreducibility of L implies that it is diagonalizable over C. Hence 
assuming that D p f n is conjugate to L n is equivalent to assuming that D p f n is 
also diagonalizable over C and has the same eigenvalues as L n . The only extra 
assumption in the theorem ensures that the dimensions of the subspaces in the 
splitting by rates of expansion/contraction are not higher than two. It allows L to 
have pairs of complex conjugate eigenvalues as well as pairs A, — A. We prove this 
theorem in Section 2. 
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In Section 3, we show that toral automorphisms satisfying the assumptions of the 
theorem are generic in the following sense. Consider the set of matrices in SL(d, Z) of 
norm at most T. Then the proportion of matrices corresponding to automorphisms 
that do not satisfy our assumptions goes to zero as T — > oo. Moreover, it can be 
estimated by cT~ s for some 5 > 0. 

Example A. 3 in the Appendix yields an Anosov toral automorphism conformal on 
a three-dimensional invariant subspace and a perturbation with conjugate periodic 
data whose derivative is not uniformly quasi-conformal on the corresponding three- 
dimensional invariant distribution. This, in particular, precludes smoothness of the 
conjugacy. The automorphism is reducible, so the example does not prove that the 
extra assumption is indeed necessary for our theorem. However, it clearly shows that 
current methods cannot be pushed further to give the result without this assumption. 

2. Proof of Theorem 11.11 

2.1. Notation and outline of the proof. We denote by E S,L and E U ' L the stable 
and unstable distributions of L. Since / is C 1 close to L, f is also Anosov and we 
denote its stable and unstable distributions by E s, f and E u ^ . They are tangent to 
the stable and unstable foliations W s, f and W u ^ respectively (see, e.g. |KH95j ). 
The leaves of these foliations are C7°° smooth, but in general the distributions E s, f 
and E u 'f are only Holder continuous transversally to the corresponding foliations. 

Let 1 < pi < p 2 < ■ ■ ■ < pi be the distinct moduli of the unstable eigenvalues of 
L, and let 

E U ' L = E{ © £ 2 L © • • • © E[ 

be the corresponding splitting of the unstable distribution. 

By the assumption, the distributions E%, k = 1, . . . , I, are either one- or two- 
dimensional. As / is C 1 -close to L, the unstable distribution E u >* splits into a 
direct sum of I invariant Holder continuous distributions close to the corresponding 
distributions for L: 

E uJ = E{@E f 2 @---@ E{ 
(see, e.g. |Pes04t Section 3.3]). We also consider the distributions 

E{ iJ) = E(®El ¥1 ®...®Ej. 

For any 1 < k < I, the distribution EL, ^ is a fast part of the unstable distribution 

and thus it integrates to a Holder foliation W^ k ^ with C°° smooth leaves (see, 

e.g. [Pes04[ Section 3.3]). Moreover, the leaves Wf kl Jx) depend C°° smoothly on x 

along the unstable leaves W u ^ (see, e.g. [KS07t Proposition 3.9]). 

Notation. We say that an object is C 1+ if it is C 1 and its differential is Holder 
continuous with some positive exponent. We say that a homeomorphism h is C l+ 
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along a foliation J 7 if the restrictions of h to the leaves of J 7 is C 1+ and the derivative 
Dh\jr is Holder continuous on the manifold. 

For any 1 < k < I the distribution EL ^ is a slow part of the unstable distribu- 
tion. It also integrates to an /-invariant foliation Wl ^ with C 1+ smooth leaves. 
One way to see this is to view L as a partially hyperbolic automorphism with the 
splitting E S,L © Eh k , © E, k+1 It follows from the structural stability of partially 
hyperbolic systems [HPS77j Theorem 7.1] that for a C 1 -small perturbation / the 
"central" foliation survives; that is, E^ fc s integrates to a foliation WL k y For an 
alternative simple and short proof that uses specifics of our setup and also gives 
unique integrability, (as opposed to existence of some foliation tangent to EL k ^) 
see |G08[ Lemma 6.1]. 

Thus within the unstable distribution E u <* there are flags of weak and strong 
distributions 

E{ = E( ljl} c E( 1>2) C...C E( ljt) = E">f, 

E{ = E( ll} c E^ C...C E( 1>t) = E^. 

Since both flags are uniquely integrable and the leaves of the corresponding foliations 
are at least C 1+ , for any 1 < k < I the distribution E[ = EL k ^C\E^ k « also integrates 
uniquely to a Holder foliation 

with C l+ smooth leaves. Similarly, the distributions El^ = EL^ fl El^, 1 < i < 
j < I, integrate to Holder foliations 

We use similar notation for the automorphism L: Ek* = Ef © ... © E^, and 
Wn^ and are the linear foliations tangent to Eh « and Ef respectively. 

Since L is Anosov and / is C 1 close to L, there exists a bi-H61der continuous 
homeomorphism h : T d — > T d close to the identity in C7° topology such that 

ho L — f oh. 

The conjugacy h takes the flag of weak foliations for L into the corresponding weak 
flag for /: 

Lemma 2.1. For any 1 < k < I, hiyVk fc) ) = Wl k y 

The proof is the same as that of Lemma 6.3 in [G08J. We give the argument for 
the reader's convenience. 

Proof. Let h, f and L be the lifts of h, f and L to M d . Similarly we use the tilde 
sign to denote lifts of various foliations. 
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Since ~h{W u > L ) = W uJ we have that h(Wfa h) ) C W uJ '. Let y G W u > L {x), then 

V e if and only if dist(L n (x), L n (y)) < (p fc + e) n dist(x, y) for all n > 0, 

where dist is the standard metric on M d . Since h is C° close to Id we further obtain 
that y G W% k \(x) if and only if for all n > 

dist(r (%)),/"(%))) =dist(/ i (L n (x)),/ i (L"( 2/ ))) < (p k + e) n dist(x, y) + c. 
The latter condition in turn is equivalent to h(y) G Wl k ^(h(x)). □ 

We note that Lemma 12.11 holds for any sufficiently C 1 -small perturbation of an 
Anosov automorphism of T d . 

The coarse strategy of the proof of Theorem 11.11 is showing inductively that h is 
C 1+ along W% k \ for any k and thus along Wkn = W U (L). By the same argument, 
h is C 1+ along W S (L) and hence h is C 1+ by Journe Lemma: 

Lemma 2.2 (Journe |J88j ). Let Aij be a manifold and J-?, J 7 " be continuous 
transverse foliations on Aij with uniformly smooth leaves, j = 1,2. Suppose that 
h : M.i — )■ A4.2 is a homeomorphism that maps J-f 1 into and J 7 " into J 7 ^. More- 
over, assume that the restrictions of h to the leaves of these foliations are uniformly 
C r+U , r G N, < v < 1. Then h is C r+U . 

The main steps of the proof of the Theorem are the following statements: 

• HVf) = V/; 

• h is a C 1+ diffeomorphism along . 

Their proofs are interdependent and organized into an inductive process given by 
Propositions 12.31 and 12.41 

Proposition 2.3. If h^) = V/ , then h is a C l+ diffeomorphism along . 

The proof of this proposition is given in Section 12.21 below. Since Vy = Wh ^ , 

Lemma \2. II implies that h(Vf) = V/, and then Proposition 12.31 yields that h is C 1+ 
along Vi . This provides the base of the induction. The inductive step is given by 
the following proposition. 

Proposition 2.4. Suppose that hiV^) = V/ , 1 < i < k — 1, and h is a C l+ 

diffeomorphism along k _ 1 y Then h(V k L ) = V k and h is a C l+ diffeomorphism 
along W^ lk) . 

The proof of this proposition is given in Section 12.31 (and also uses an inductive 
argument). In the proof we only need to establish that h(V k L ) = V k . Then Propo- 
sition [573] implies the smoothness of h along V k L , and the smoothness along 
follows from the Journe Lemma 12.21 
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2.2. Proof of Proposition 12.31 In this subsection we write 

V L = Vf, V f = V/, S L = E^ = TV L , S s = E{ = TV f . 

The proof is an adaptation of arguments of de la Llave [dlL02] . First we show 
that h is Lipschitz along V L as a limit of smooth maps with uniformly bounded 
derivatives. Then we prove that the measurable derivative of h along V L is actually 
Holder continuous. Both steps use Livsic Theorem for commutative and noncom- 
mutative cocycles and rely on conformality of L and / along V L and respectively. 
Conformality of / along V* is crucial and to establish it we use a result from |KS10j . 
First we construct a map h close to h and satisfying the following conditions: 

(1) h (V L ) = V f , moreover, h (V L (x)) = V f {h{x)) for all x in T d ; 

(2) sup a . gT d d V f(h (x), h(x)) < +oo, where d v s is the distance along the leaves; 

(3) ho is C l+ diffeomorphism along the leaves of V . 

Let V L be the linear integral foliation of E S ' L © Ef © . . . © Ef_ x © E[ +1 © . . . © Ef. 
We define the map ho by intersecting local leaves: 

h (x) = V Uoc {h{x)) nV illoc (x). 

The map is well-defined and satisfies (2) since h is close to the identity. Condition 
(1) holds since h(V L (x)) = V*(h(x)) by the assumption, and (3) is satisfied since 
for any x the leaf V* (h(x)) is C 1+ and C 1 close to V L (x). 
It follows easily as in [dlL02t Theorem 2.1] that 

h = lim h n , where h n = f~ n o h o L n . 

n— >oo 

Indeed, let us endow the space of maps satisfying (1) and (2) with the metric 
d(ki,k 2 ) = swp 3 .dyf(ki(x),k2(x)). Then, since f~ l contracts the leaves of V , it 
follows that the map k i-> f^ 1 o k o L is a contraction with the fixed point h. 

Now we prove that h is Lipschitz along V* . For this it suffices to show that the 
derivatives of the maps h n along V L are uniformly bounded. We estimate 

H-Dyi^/inU < \\Df n \sf(h (L n x)) II " H-Dv L (L"x)^o|| " ||-k n Ui(a;)|| 

= II {Df n \sf{f- n {h (L n x)))) || • \\DvL{L n x)ho\\ ■ ||-^"U^|| 

< II {Df n \sf(hn(x))) 1 II ■ ll-^"'!^!! " SU P ll-^v^W^oll- 

z 

Since D V Lho is continuous on T d , the supremum on the right is finite. Now we show 
that the product || {Df n \ £ s( Jj ' ) )~ 1 \\ ■ \\L n \ £ L\\ is uniformly bounded in y and n. 

We concentrate on the case when V* is two-dimensional. The one-dimensional 
case is similar except for conformality of L along V L and of / along is trivial. 
Since L is irreducible it is diagonalizable over C. Therefore, as the eigenvalues of 
L\ £ l have the same modulus, L\ £ l is conformal with respect to some norm on S L . 
We can assume that our background norm || • || is chosen so that L\ £ l is conformal. 
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By the assumption of the theorem, D p f n is conjugate to L n whenever f n p = p. It 
follows that D p f n \ £ f( p j is also diagonalizable over C and has eigenvalues of the same 
modulus. To obtain conformality of Df\ £ f, we apply the following result to vector 
bundle £ = £? and cocycle F = Df\ £ s. 

[KS101 Theorem 1.3] Let £ be a Holder continuous linear bundle with two-dimensional 
fibers over a compact Riemannian manifold Ai . Let F : £ — > £ be a Holder continu- 
ous linear cocycle over a transitive Anosov diffeomorphism f : Ai — > Ai. If for each 
periodic point p e Ai, the return map F p : £ p — > £ p is diagonalizable over C and 
its eigenvalues are equal in modulus, then F is conformal with respect to a Holder 
continuous Riemannian metric on £. 

We denote by \\-\\{. the norm induced by the metric on E* (x) given by the theorem. 
The conformality of Df\ £ f with respect to this norm means that 

||-D/(v)||^ = c(x) ■ \\v\\{, for any i6T d and v G £^{x). 

Clearly c(x) = \\Df\ £f{x) \\f, the norm of Df : (£f(x), || • U) -+ (£ f (f(x)), \\ ■ \\ f f{x) ). 
We set 

a ( x ) = \\ L \st(x)\\ = \\L\sl\1 and b(x) = c(h{x)) = \\Df\ £f{h{x)) \\ f . 

The function a(x) is constant in our context, however we will keep the variable for 
consistency with b(x). Since L is conformal on £ L , a(x) satisfies 

Unix) == a(x)a(Lx) ■ ■ ■ a(L n ~ 1 x) = \\L n \ £ L \\. 

The function b(x) is Holder continuous, and using the relation f m oh = ho L m and 
the conformality of Df\ £ s we obtain 

b n (x) = f b(x)b(Lx) ■ ■ ■ 6(L n_1 a;) = 

= \\Df\ef(h(x))\\ • \\Df\et{h{Lx))\\ ---\\ D f\sf{h{L^x))\\ = \\ D f n \ef{h{x))\\ f - 

We claim that the functions a and h are cohomologous, i.e. the exists a continuous 
function <p : T d — > IR + such that 

a(x)/b(x) = cj)(Lx) 1 4>(x) . 

This follows from the Livsic Theorem |Liv71] , |KH95l Theorem 19.2.1] once we 
show that a n {p) = b n {p) for any periodic point p = L n p. We note that b n {p) = 
\\Df n \£f(h( p )) IK is the modulus of the eigenvalues of D f n \ £ i r^p)) since this linear 
map is conformal with respect to norm || • ||{( p )- A similar statement holds for a n (p) 
and L n \ £ L. The coincidence of the periodic data for / and L implies that indeed 
a n (p) = b n (p) and hence the functions a and b are cohomologous. Using conformality 
we obtain that 

\\L n \ s 4 ■ \\{dp\ £1{Kx)) )- i \\! = \\L n \ £L \\ ■ {\\Dr\ £S{m) \\fy l = 

= a n (x)/b n (x) = (j){L n x)/(i)(x) 
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is uniformly bounded since <fi is continuous on T d . Since the norm || • ||^ is equivalent 
to || ■ || we obtain that || (Df n \ £ f/ y \)~ 1 \\ ■ ||L n |£i|| is uniformly bounded in y and n. We 
conclude that 1 1 -Dv £ (a?) ^-n 1 1 i s uniformly bounded in x and n, and hence h is Lipschitz 
along 

A similar argument shows that IKDyi^)/^) -1 !! is uniformly bounded and hence 
h is bi-Lipschitz along V* . In particular, D v lIi exists and is invertible almost ev- 
erywhere. 

Differentiating / o h = h o L along V L on a set of full Lebesgue measure we obtain 
Df\ef(h(x)) ° D V L( x )h = D V L( Lx )h o L\ £ L( x y 
i.e., the cocycles Df\ £ ft h r x \\ and L\ £ lm are cohomologous with transfer function 
DyLi x \h. The bundle is trivial since it is close to the trivial bundle S L . Therefore, 
Df\ef(h(x)) an d L\sl( x ) can be viewed as Holder continuous GL(2, M)-valued cocycles 
over the automorphism L. Moreover, the existence of conformal metrics implies 
that they are cohomologous to cocycles with values in the conformal subgroup. We 
remark that in general measurable transfer functions are not necessarily continuous 
[PWOlt Section 9] . However, for conformal cocycles the measurable transfer function 
coincides almost everywhere with a Holder continuous one. This follows from [Sch99, 
Theorem 6.1] or from [PP971 Theorem 1] after reducing cocycles to orthogonal ones 
by factoring out the norms. See also |S10j for stronger results on GL(2, R)-valued 
cocycles. We conclude that D v lmIi is Holder continuous, and hence h is a C l+ 
diffeomorphism along V L . □ 

2.3. Proof of Proposition 12.41 The proof is based on the following proposition. 

Proposition 2.5. Assume that h(W^ ik) ) = WLy hiVf) = V/ and h is a C 1+ 

diffeomorphism along . Then h(W% +1 fe v) = Wh +1 k y 

We apply Proposition 12.51 inductively with i — 1, . . . ,k — 1. At every step the 
assumption of the proposition is fulfilled due to the assumptions in the Proposi- 
tion 12.41 and the conclusion of Proposition 12.51 at the previous step. We obtain the 
conclusion of Proposition 12.41 at the final step when Wh +1 ^ = Wh k \ = V k L . 

It remains to prove Proposition 12.51 We will use the following simplified notation: 

(W L ,V L M L ) = (W^yV^W^y), 

(W f ,VfM f ) = (W{ i>k yV/,w{ i+m ). 

We note that V L and U L are slow and fast sub-foliations of W L respectively. Sim- 
ilarly, V* and 1Jf are slow and fast sub-foliations in . We also note that U* = 
H W/ i+1 q. The foliation W/ i+1 « is a fast part of the unstable foliation and hence 
is C°° inside the unstable leaves, see for example |KS07t Proposition 3.9]. There- 
fore, the foliation U' is C7 1+ inside the leaves of and the holonomies between 
the leaves of V* along W are uniformly C 1+ . 
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Let J 7 = h^iUf). Then J 7 is a continuous foliation with continuous leaves that 
subfoliates W L . We need to show that J 7 = U L . Since V L = h~ l (y f ), J 7 is topologi- 
cally transverse to V L , that is, any leaf of T and and any leaf of V L in the same leaf 
of W L intersect at exactly one point. First we prove an auxiliary statement that 
gives some insight into relative structure of J 7 and V L . 

For any point a G T d and any b G J 7 (a) we denote by H a>b : V L (a) — > V L (b) the 
holonomy along the foliation J 7 , i.e. for every x G V L (a) we define H ab (x) to be the 
unique point of intersection ^(x) fl V L {b). 

Lemma 2.6. For any point a G T d and any b G J-"(a) the holonomy map H a ^ is a 
restriction to V L (a) of a parallel translation inside W L . 

Proof. For any point c G T d and any d G U f (c) we denote by H C: d : V f (c) —¥ V f (d) 
the holonomy along the foliation which is C 1+ as we noted above. Since T = 
h-\U f ) and h(V L ) = V f we have 

H a ,b = h 1 O #7j(a),7i(&) ° h. 

Since h is a C 1+ diffeomorphism along V L we conclude that H a ^ is C 1+ . 




Figure 1. 

To show that H a ^ is the restriction of a parallel translation, we prove that the 
differential DH a b = Id. We apply L~ n and denote a n = L~ n (a), b n = L~ n (b). Since 
J 7 = h~ l (JJf) and / preserves the foliation W , L preserves J 7 and we can write 

H atb = L n oH an , bn oL- n . 
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Differentiating and denoting D an H an ^ n = Id + A n we obtain 

D a H a , b = L n \ vL o D an H anK o L~ n \ V L = Id + L n \ vL o A n o L- n \ V L. 
Since L is conformal on V L with respect to some inner product, 

||L n | V i|| • ||L~ n | v i,|| < C and hence ||-^ n | V L o A n o L~ n \ V L \\ < C\\ A n \\ for all n. 
It remains to show that || A n || — > 0. This follows easily by differentiating the equation 

H an ,b n = hT 1 o H h{an)ih{bn) o h. 

Indeed, we obtain 

D an H an ,b n = (D^hy 1 O D h{an )H h{an ) jh ( bn) o D an h. 

Since dist(a n , b n ) -)■ as n ->■ oo we obtain that D h ( an) H h ( an )^ h{bn) -)■ Id. Also, by 
choosing a subsequence if necessary, we can assume that lima n = lim6 n = c G T d . 
Thus -D a „^ — >■ D c h, Db n h — >■ Z^ c /?, and hence A n = D an H ani b n — Id — >• as n — >• oo. □ 

Now let a be a fixed point of L and let B be the unit ball in U L (a) centered at a. 
If B C .F(a), then U L (a) = J 1 {a) by invariance under L. Since L is irreducible and 
U L is invariant, the leaf U L (a) is dense in T d . It follows that the set of points x such 
that U L (x) = T{x) is dense in T d and hence U L = J 7 . Therefore, it suffices to show 
that B C J 7 (a). 

We argue by contradiction. Assume that there is z\ 6 B such that z\ ^ J- (a). 
Let 

= V L (zi) n J"(a). 

Since V L has dense leaves we can choose a sequence {6 n ,^ > 1} C V L (a) so that 
6 n — 7- xi as n — )■ oo. Let 

where H aiXl is the holonomy map along J 7 from V L (a) to V L (xi). Continuity of J 7 
implies that the sequence y n converges to a point xi £ J 7 [a). Moreover, Lemma [2T61 
implies that {x 1,0:2} is a parallel translation of {a,X\}. 

We continue this procedure inductively to construct the sequence {x n ,n > 1} C 
J 7 (a). Let 

^ = v L (i n )nw L (fl). 

Then according to the construction 

(2.1) d U L(z n ,a) = n ■ d U L(zi,a) and d V L(x n , z n ) — n ■ cI v l(xi, z\). 

For every n we take N(n) to be the smallest integer such that L~ N ( n \z n ) £ B. 
Since L~ l contracts U L exponentially faster than V L , equation (12. ip implies that 

d V L(L- N{n) (x n ),L- N{n \z n )) -> 00 as n^oo. 

This contradicts an obvious bound due to compactness of B: 

m&xd V L(z, V L (z) PI J r (a)) < 00. 
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Figure 2. 



Thus we conclude that T = U L . 



□ 



3. Genericity 

In this section we show that toral automorphisms satisfying the assumptions of 
Theorem II. H are generic in SL(d, Z). We would like to thank A. Gorodnik, P. Sarnak, 
and D. Speyer for helpful discussions on this topic. 

We consider SL(d, R), d > 2, as a subset of the Euclidean space of d x d matrices 
equipped with the norm || A || = (Tr(AM)) 1 / 2 . We denote 

B R (T) = {Ae SL(d, R) : \\A\\ < T} and B Z (T) = {A e SL(d, Z) : \\A\\ < T}. 

It is known |DRS93| Theorem 3.1] that number of matrices in B%(T) grows as the 
Haar volume of B-r(T). More precisely 

#B Z (T) ~ vol(B R (T)) ~ cT d2 ~ d . 

Let E(T) be the subset of B%(T) that consists of matrices that do not satisfy the 
assumptions of Theorem 11.11 i.e. are either reducible (over Q), or non-Anosov, or 
have at least three eigenvalues of the same modulus. 

Proposition 3.1. There exists 5 > such that #E(T) < T d2 - d - s . 

To prove the above proposition we first show the following. 
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Lemma 3.2. The set E = Ut>oE(T) lies in a finite union of algebraic hypersurfaces 
in SL(d,R). 

Proof. We consider A e SL(d, Z) and denote its eigenvalues by n, r 2 , r^. We will 
describe explicit relations on the entries of matrices in .E as symmetric polynomials 
in ri,r 2 , Since the eigenvalues are the roots of the characteristic polynomial 

Xa, such a polynomial can be expressed as a polynomial in the coefficients of xa, 
and hence as one in the entries of A. 

Suppose that A is irreducible and xa has three roots of the same modulus, in 
particular, d > 3. Then xa must have either two pairs of complex conjugate eigen- 
values of the same modulus or a pair of complex conjugate eigenvalues of the same 
modulus as a real eigenvalue. In the first case, the eigenvalues satisfy 

P = | J {j\rj — VkVi) = 0, where 1 <i,j,k,l < d are distinct, 

i,j,k,l 

and in the second case they satisfy 

P = Y\ (j'if'j — ffc) = 0, where 1 < i, j, k < d are distinct. 

Suppose that A is not Anosov, i.e. it has an eigenvalue of modulus 1. If A 
has a complex pair r\,rj on the unit circle, then r\rj = 1 and the same holds for 
the product of all other eigenvalues since det A = 1. Thus we obtain a symmetric 
polynomial relation 

p = Ylinrj - 11 r k ) = 0. 

Similarly, if r\ = 1 or r\ = —1 for some i, we have 

p = II( r *-II r *) = - 

i k^i 

These relations are non-trivial if d > 3. For d — 2, A is not Anosov if and only if 
|TrA| < 2. Such matrices lie in affine hyperplanes TrA = k, k = 0, ±1, ±2. 

Finally, suppose that A is reducible, i.e. its characteristic polynomial xa is re- 
ducible over Q. Since A is in SL(d,Z), xa is reducible over Z and the factors have 
constant terms equal to 1 or —1. It easy to see that having such a factor of a given 
degree imposes a nontrivial constrain on the coefficients of xa- Alternatively, one 
can give relations on the roots as before. For example, if xa has a factor of degree 
k with constant term 1, then some product of k eigenvalues is 1 and hence the 
eigenvalues satisfy the relation 

P = | J (r^ ■ ■ ■ r ik — 1) = 0, where 1 < i±, ik < d are distinct. 

h,—,ik 

□ 
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Now we deduce Proposition 3.1 from the following result by A. Nevo and P. Sar- 
nak, which is a particular case of Lemma 4.2 in [NS08J. 

Lemma 3.3. Let G be a subgroup of GL(m,M.) isomorphic to SL(d,M). Letv G Z m 
and V = Gv be the orbit of v. Assume that there is a polynomial P G Q[xi, ...,x m ] 
that does not vanish identically on V. Then there exists 5 = S(P) > such that 

#{A G G n GL(m, Z) : \\A\\< T, P{Av) = 0} < T<* 2 

We apply this proposition with m = d 2 and identify R m with Matdxd(R) as follows, 
first d coordinates are identified with the first column, next d coordinates with the 
second column, etc. We embed SL(d, R) into GL(m, R) diagonally g i— )■ gxgx . . .Xg 
(d times). It is easy to see that under these identifications, the action of SL(d, R) 
on R m is the same as the matrix multiplication on the left in Mat^xd(R)- 

We take v G Z m = Mat<2xd(Z) to be the identity matrix. Then V is identified with 
SL(d,M.) and applying Lemma 13.31 to the polynomials given in Lemma 13.21 yields 
Proposition 13.11 We note that the norm in Lemma [3.31 comes from GL(m, R) and is 
different from the norm we have defined on SL(d,M). However this does not make 
a difference for the asymptotics since the norms are equivalent. 

Appendix A. Some examples 

by Rafael de la Llave 

We consider matrix cocycles over an Anosov diffeomorphism g of a manifold Ai. 
Such a cocycle is given by a function A : M. — > GL(d,M). Our goal is to construct 
examples of (a) cocycles which are conformal at periodic points but are not uniformly 
quasi-conformal and (b) Anosov diffeomorphisms such that the restriction of the 
derivative to an invariant distribution gives a cocycle as in (a). 

For a matrix A G GL(d, R) we denote by K(A) = \\A\\- H^ 1 !! its quasi-conformal 
distortion with respect to a norm |.| on R d . A is called conformal with respect to 
a given norm if K(A) = 1. For example, if A is diagonalizable over C and all its 
eigenvalues are of the same modulus, then A is conformal with respect to a norm 
given by a diagonalization of A. We say that a cocycle A : M. — > GL(d,M) is 
uniformly quasi-conformal if K(A n (x)) is uniformly bounded in x and n, where 

A n {x) = A(g n ~ 1 x) ■ ■■A{gx)A{x). 

Unlike conformality, uniform quasi-conformality does not depend on the choice of a 
norm. 

Examples of (a) were already constructed in |KS10j but did not give rise to ex- 
amples of (b). We also note that our examples are contained in infinite dimensional 
families which include linear automorphisms of the tori, and so they show that 
parametric rigidity is also impossible. 

Example A.l. Let g be an Anosov diffeomorphism of a manifold M.. There exists 
a family of SX(3, R) -valued cocycles A e , |e| < 1, over g such that: 
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• Aq is a constant conformal matrix; 

• A e (x) is jointly analytic in e and x; 

• For any e and any periodic point p = g n p, A™(p) is conformal in some norm; 

• For any e ^ 0, the cocycle A 6 is not uniformly quasi- conformal. 

Note that in Example IA.1I we can take g to be any Anosov diffeomorphism and 
we do not even require transitivity. 

Remark A. 2. One can construct similar examples taking values in SL(d,M) for 
d > 3. It was shown in |KS10t Theorem 1.3] that there are no such examples when 
d = 2, and the result is trivial when d = 1. 

The second example shows that this phenomenon is also possible in derivative 
cocycles. 

Example A. 3. There exists d ( e.g., d = 9) and an analytic family of analytic maps 
f £ : T d -> T d such that: 

• /o is an Anosov linear automorphism of T d ; 

• For any e, Df e preserves a three dimensional bundle E; 

• For any e and any periodic point p = f n p, Df™\E(p) is conformal in some 



• For any e ^ 0, Df e \s is not uniformly quasi- conformal. 

A.l. Construction of Example IA.ll We pass to a finite power / = g N of g for 
which there exist two fixed points x%, 22 and two balls B\, B 2 around them such that 
for every sequence a 6 {1, 2} N there exists a point x* such that 



This can be easily arranged using Markov partitions. Of course, the point x* is far 
from being unique, as any point on its local stable manifold would have the same 
itinerary. 

We construct the family of cocycles with required properties over / to illustrate 
the idea and then indicate how to carry out similar construction over g. We take 



(3 an irrational number, and cp : A4 ->■ R 2 an analytic function satisfying some 
properties to be specified later. We observe that 



norm; 



(A.l) 





where 





where 



n 



n 




3=1 



3=1 
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Clearly, the eigenvalues of A™(x) are e 2nin " , e~ 27Tml3 , 1. Since /3 is irrational, all of 
them are different, and A™(x) is diagonalizable. Therefore A™(p) is conformal in 
some norm whenever f n (p) = p. We construct a function (p and a point x* such 
that 



— > oo as n — > oo, 



|^i?_,^(f(a;*)) 

which implies that A e is not uniformly quasiconformal for every e 7^ 0. 

Since the C7°° case is easier we will discuss it first. We choose an increasing 
sequence of integers J = {jk}kLi sucn f na f 

mod 1} — > and hence \\R_j k p — Id|| — > as k — > 00. 
We take a sequence a such that 

1 if i E {j k }keN 
.2 if I i {3k} km 



(A.2) 



Of: 



and consider x* that satisfies (lA.lj) for the sequence (1A.2j) . Now, we choose a function 
ip so that 



if x G B\ and <^(x) 



if x G -B 2 . 



Then we have 



jk<n 



— > 00 as n — >■ 00. 



The analytic case is slightly more complicated since we cannot use functions with 
compact support. We define a sequence J in a different way 

jej if and only if I (r_^ Q , Q ) < tt/3. 

Consider a corresponding point x* and an analytic function (p satisfying 



< 10~ 8 if x G B 2 . 

Such functions can easily be obtained by modifying the corresponding C°° examples. 
Since our new sequence has asymptotic density 1/3 in N a straightforward estimate 
implies divergence of corresponding sum. 

The point of Example IA.1I is that the matrices that diagonalize A™(p) are not 
bounded uniformly in p, so while A™(p) is conformal in some norm, K(A™(p)) are 
not uniformly bounded with respect to the standard norm. 



y?(x) 



< 10" 8 if x G B 1 and 



(p(x) 
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Similar constructions can be carried out for the initial diffeomorphism g. Instead 
of balls Bi and B 2 one needs to work with neigborhoods of {x±, g(xi), g N ~ 1 (xi)} 
and {x 2 ,g(x 2 ), g N ~ l (x 2 )} and redefine <p accordingly. 

A. 2. Construction of Example IA. 31 Let B and C be hyperbolic integer matrices 
with determinant 1 such that r > 1 is an eigenvalue of C, and re ni " are eigenvalues 
of B for some irrational 0. Then 

fo(x,y) = (Bx,Cy), 

is an Anosov toral automorphism. As in Example A.l we pass to a finite power if 
necessary, this only changes the value of r. To embed Example IA.1I into a diffeo- 
morphism we consider a perturbation of the form 

fe(x, y) = (Bx + eip(y), Cy), 

where ip takes values in the two dimensional subspace U corresponding to the eigen- 
values re ±2ml3 . Let v be an eigenvector of C corresponding to r. Then the three 
dimensional space W = U © Rt> is invariant under f e . The restriction of the differ- 
ential Df e to W is of the form rA e , where 



My) 



o 1 



We consider this restriction as a cocycle over Anosov automorphism g(y) = Cy. 
Thus Example A. 3 is reduced to Example A.l provided we can solve the cohomo- 
logical equation 

1 dip 

~ IT = V> 
r ov 

where tp as in Example A.l. If the vector v is Diophantine then by a theorem of 
Kolmogorov this cohomological equation has a solution ip if and only if J p> = (see 
e.g. |R75j ) . The vector v is algebraic and hence Diophantine as an eigenvector of 
integral matrix. Additional condition J ip = can be accommodated since we have 
a lot of freedom outside the balls Bi and B 2 . 

The existence of the matrices B and C satisfying the required properties can be 
easily seen if one finds an integer coefficients monic polynomials with corresponding 
properties. We communicated the above question to Professor F. Voloch who kindly 



formulated it and posted it at http://mathoverflow.org. In less than a day we 



obtained several responses [V] from Buzzard and other participants. For example, 
one can take polynomials 

a; 3 + 3x 2 + 2x-l and x 6 - 2a; 4 - 3x 2 - 1, 



as characteristic polynomials of B and C, which gives a 9 dimensional example. 
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